11.1.1. Dahili ve Harici Aramalar

Arama işlemi belirli bir veya birkaç sözcüğe dayanılarak gerçekleştirilir; bu sözcükler anahtar sözcük (keyword) olarak adlandırılır. Eğer veri, anahtar sözcüğe göre önceden sıralanmış durumda ve dizi üzerinde tutuluyorsa arama işlemi oldukça hızlı yapılabilir; bu durumda ikili arama (binary search) denilen yöntem kullanılır.

Arama işlemi bellek üzerinde tutulan veriler üzerinde yapılıyorsa dahili; disk, CD gibi saklama birimleri üzerinde yapılıyorsa harici arama olarak adlandırılır: